package com.dh.leetcode.seven;

import com.dh.leetcode.common.TreeNode;
import com.dh.leetcode.common.TreeNodeIterator;
import org.junit.Test;

/**
 * @ClassName: _700_search_in_a_binary_search_tree
 * @Description: 700. 二叉搜索树中的搜索
 * 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。
 * <p>
 * 例如，
 * <p>
 * 给定二叉搜索树:
 * <p>
 * 4
 * / \
 * 2   7
 * / \
 * 1   3
 * <p>
 * 和值: 2
 * 你应该返回如下子树:
 * <p>
 * 2
 * / \
 * 1   3
 * 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。
 * <p>
 * https://leetcode-cn.com/problems/search-in-a-binary-search-tree/
 * @Author: shouzimu
 * @Date: 2021/2/5 11:44
 */
public class _700_search_in_a_binary_search_tree {


    public TreeNode searchBST(TreeNode root, int val) {
        if (null == root || root.val == val) {
            return root;
        }
        if (root.val > val) {
            return searchBST(root.left, val);
        }
        if (root.val < val) {
            return searchBST(root.right, val);
        }
        return null;
    }

    @Test
    public void searchBSTTest() {
        TreeNode root = TreeNodeIterator.initTestTree(new Integer[]{1, 2, 7, 1, 3, null, null});
        searchBST(root, 2);
    }
}
